منابع مشابه
A Classification of Trapezoidal Words
Trapezoidal words are finite words having at most n+1 distinct factors of length n, for every n≥ 0. They encompass finite Sturmian words. We distinguish trapezoidal words into two disjoint subsets: open and closed trapezoidal words. A trapezoidal word is closed if its longest repeated prefix has exactly two occurrences in the word, the second one being a suffix of the word. Otherwise it is open...
متن کاملGeneralized trapezoidal words
The factor complexity function C w (n) of a finite or infinite word w counts the number of distinct factors of w of length n for each n ≥ 0. A finite word w of length |w| is said to be trapezoidal if the graph of its factor complexity C w (n) as a function of n (for 0 ≤ n ≤ |w|) is that of a regular trapezoid (or possibly an isosceles triangle); that is, C w (n) increases by 1 with each n on so...
متن کاملRich, Sturmian, and trapezoidal words
In this paper we explore various interconnections between rich words, Sturmian words, and trapezoidal words. Rich words, first introduced by the second and third authors together with J. Justin and S. Widmer, constitute a new class of finite and infinite words characterized by having the maximal number of palindromic factors. Every finite Sturmian word is rich, but not conversely. Trapezoidal w...
متن کاملEnumeration and structure of trapezoidal words
Trapezoidal words are words having at most n+1 distinct factors of length n for every n ≥ 0. They therefore encompass finite Sturmian words. We give combinatorial characterizations of trapezoidal words and exhibit a formula for their enumeration. We then separate trapezoidal words into two disjoint classes: open and closed. A trapezoidal word is closed if it has a factor that occurs only as a p...
متن کاملClassification of EEG Signals for Discrimination of Two Imagined Words
In this study, a Brain-Computer Interface (BCI) in Silent-Talk application was implemented. The goal was an electroencephalograph (EEG) classifier for three different classes including two imagined words (Man and Red) and the silence. During the experiment, subjects were requested to silently repeat one of the two words or do nothing in a pre-selected random order. EEG signals were recorded by ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2011
ISSN: 2075-2180
DOI: 10.4204/eptcs.63.18